Separation of Two Convex Sets in Convexity Structures

نویسنده

  • Victor Chepoi
چکیده

A convexity structure satisfies the separation property 5'4 if any two disjoint convex sets extend to complementary half-spaces. This property is investigated for alignment spaces, n-ary convexities, and graphs. In particular, it is proven that a) an n-ary convexity is $4 iff every pair of disjoint polytopes with at most n vertices can be separated by complementary half spaces, and b) an interval convexity is $4 iff it satisfies the analogue of the Pasch axiom of plane geometry: A characterization of bipartite and weakly modular spaces with S4 convexity is given in terms of forbidden subgraphs. 1INTRODUCTION Separation of convex sets constitutes one of the fundamental facets of the theory of convex sets in linear spaces. In order to obtain analogous results for other types of convexities notions such as hyperplane and half space have to be defined suitably. For convexities such as convexity spaces [1,9,15,17,28], join spaces [28], metric convexity of finite-dimensional normed spaces [8,31] various separation theorems by hyperplanes were obtained~ For general convexity structures, discrete, topological or metric convexities, separation is usuMy The purpose of this paper is to present criteria of separation by half spaces in various classes of convexity structures. The work has gone on for several years and this paper will serve to present the obtained results. Some of the results have appeared before in the Moldow State University press [10,11,14], others previously have stated without proof.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convexity and Geodesic Metric Spaces

In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...

متن کامل

Convex structures via convex $L$-subgroups of an $L$-ordered group

In this paper, we first characterize the convex $L$-subgroup of an $L$-ordered group by means of fourkinds of cut sets of an $L$-subset. Then we consider the homomorphic preimages and the product of convex $L$-subgroups.After that, we introduce an $L$-convex structure constructed by convex $L$-subgroups.Furthermore, the notion of the degree to which an $L$-subset of an $L$-ord...

متن کامل

An Interval Version of Separation by Semispaces in Max-min Convexity

In this paper we study separation of a closed box from a max-min convex set by max-min semispaces. This can be regarded as an interval extension of the known separation results. We give a constructive proof of the separation in the case when the box satisfies a certain condition, and we show that the separation is never possible when the condition is not satisfied. We also study the separation ...

متن کامل

L-FUZZY CONVEXITY INDUCED BY L-CONVEX FUZZY SUBLATTICE DEGREE

In this paper, the notion of $L$-convex fuzzy sublattices is introduced and their characterizations are given. Furthermore,  the notion of the degree to which an $L$-subset is an $L$-convex fuzzy sublattice is proposed and its some  characterizations are given. Besides, the $L$-convex fuzzy sublattice degrees of the homomorphic image and pre-image of an $L$-subset are studied. Finally, we obtai...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994